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Abstract 

Let A = {pi, . . . , p n } be a given set of quantum states. We consider the problem of finding 
necessary and sufficient conditions on another set B — {<ti, . . . ,a n } that guarantee the existence 
of a physical transformation taking pi to <r; for all i. Uhlmann has given an elegant such condition 
when both sets comprise pure states. We give a simple proof of this condition and develop some 
consequences. Then we consider multi-probabilistic transformations between sets of pure states 
which leads to conditions for the problem of transformability between A and B when one set is 
pure and the other is arbitrary. 



1 Introduction 

Quantum information theory is often concerned with the manipulation of families of quantum states 
rather than individual states in isolation. For example a discrete quantum source is defined by 
a (finite) family of signal states together with prior probabilities. In this paper we will address 
the following fundamental question of transformability in the context of families of states. Let 
{pi, . . . , p n } be a given (finite) set of quantum states. What are necessary and sufficient conditions 
on another set {a\, . . . , a n } that guarantee the existence of a physical transformation T satisfying 
T(pi) = (j { for all il We will write {pi, . . . , p n } {<ri, . . . , a n } to denote the statement that such a 
physical transformation exists. We will call pi the source states and <7i the target states. 

By a physical transformation T we mean a linear completely positive trace preserving map on 
density operators. In standard quantum formalism this is the most general change that a state can 
undergo by any physical process. Let p x be any (finite-dimensional) density operator of a system 
X. We have two well known mathematical expressions for physical transformations. 

(a) Kraus operator sum form: 

where {A^} is any set of operators satisfying J2 U A^A^ = I (and t denotes the adjoint). 

(b) Stinespring unitary dilation form: introduce an auxiliary (ancilla) system E in standard state 
|0)(0|. Then 

T(p x ) = tv E U XE (p x <g> \Q)(Q\ E )U XE ^ 

where Uxe is a unitary operation on the joint system XE. 

F{p, u) will denote the fidelity between states p and a, defined by 



F(p, (J) — try \[ujp\[u). 



We also have 

F0>,w)=maxK^ w )| (1) 



where the maximum is taken over all choices of purifications |£ p ) of p and of uj. 

We begin by reviewing some known results about the transformability problem. This question 
(and its restriction to some special cases such as commutative states) has been considered in the 
work of Alberti and Uhlmann [3] since the early 1980s. For n = 1 the problem is trivial (p => a 
for any p and a) but already for n = 2 (pairs of states) the general problem is difficult and mostly 
unsolved. The significance of fidelity for the transformability problem is summarised in lemma ^ 
For pairs of states this question was studied in 

Lemma 1 (a) Suppose that {pi, . . . , p n } {<7i, . . . ,cr„}. Then F(cri,o~j) > F(pi,pj) for all 1 < 
i,j < n. 

(b) Suppose that p\ and p2 are pure states. Then {p\, p 2 } =>• {ci,^} iff F{o 1,02) > F{px,p^). 

We omit the proof (which may be readily seen from the Stinespring form of a physical transformation 
and eq. (jTJ)). 

Thus the fidelity conditions F{ai, o~j) > F(pi, pj) are always necessary. They are also sufficient in 
the case of pairs so long as the source states are also pure (but fail to be sufficient for general source 
pairs even if the targets are pure). For triples of states these conditions also fail to be sufficient, 
even if all source as well as all target states are pure. (Counterexamples may be found in PI). 

In 1980 Alberti and Uhlmann 5 found necessary and sufficient conditions for the transformability 
of general pairs of qubit states. Let \\A\\i — trv AA^ denote the trace norm of an operator A. If A 
is hermitian then ||^4||i = M where Ai are the eigenvalues of A. 

Theorem 1 J^j Suppose that p\ , pi , o~\ , 01 are all qubit states. Then {pi, P2} {^1,(^2} iff 

lki-tff 2 ||i<||px-*/J2||i forallteR + . (2) 

It may be shown [7j that eq. J2J) is necessary in any dimension but fails to be sufficient already in 
dimension 3. However if {^1,^2} and {01, 02} are both commuting pairs of density operators then 
eq. (J5J is necessary and sufficient in any dimension. Some applications of theorem^have been given 
in 0. 

By a simple rescaling, eq. @ may be written equivalently as 

\\pi(?i — P202II1 < \\P1P1 - P2P2W1 for all probability distributions {pi,pi}. 

Then it is interesting to recall Helstrom's minimum error probability PJ 1111 (2] for distinguishing a 
pair of quantum states ti,T2: 

Pf n (Tl,T 2 ) = ±(l-\\ Pl T 1 - P 2T 2 \\ 1 ) 

Hence theorem ^ may be interpreted as saying that a physical transformation exists for pairs of 
qubit states iff the target states are no more distinguishable than the source states by minimum 
error probability discrimination, for any prior probabilities. 

In JHj the transformability problem for pairs was further studied leading to an interesting set of 
necessary and sufficient conditions, but involving a quantification over sets of comparable complexity 
to the set of physical transformations itself. 

In |11| Uhlmann considered the transformability problem for sets of pure states, giving an elegant 
necessary and sufficient condition, which was later independently rediscovered by Chefles [T2] . 

In the present paper we begin by considering pure state transformations, giving a simple proof of 
Uhlmann's condition (theorem [2J that improves on the argument in |12j . and we develop some con- 
sequences f corollarics lll2l3|) . Then we go on to consider so-called multi-probabilistic transformations 
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between sets of pure states, generalising a notion introduced in |13| . We will see that our character- 
isation of such transformations (theorem |3J provides a set of necessary and sufficient conditions for 
the more general problem of transformability between sets of states {p±, . . . , p n } and {<7i, . . . , o~ n }, 
where just one set is pure and the other is arbitrary (theorem 

2 Sets of pure states 

For any two matrices C and D of the same size, we introduce the Hadamard product C o D defined 
by entry-wise product [C o D]^ = [C]y [D]^ with no summing. We will also write M > to denote 
the statement that a matrix M is positive semidcfinite. 

Let Sa — {c*i, ■ ■ ■ , a> n } be a set of pure states a, = |aj)(<2j|. Given a* the ket |oj) is fixed only 
up to a phase freedom. For any choice Ka = {\&i), ■ ■ ■ , \a n }} of such kets the Gram matrix Ga is 
given by [Gyi]ij = {ai\af). Hence Ga is not determined uniquely by Sa but we have the following. 

Lemma 2 Let Ga be any Gram matrix for Sa ■ Then G' A is a Gram matrix for Sa iff G' A — Ga ° K 
where [K]ij = e^ 6 *- ^ for some 6i, . . . , 6 n G M (so K > too). 

Proof Easy to check. □ 

Thus we associate a whole family of Gram matrices (related as in lemma |2J to a set Sa of pure 
physical states, but we could also attempt to specify a canonical unique choice. For example suppose 
that ctiCtj for all i,j i.e. the states are pairwise non-orthogonal. Let \ax) be any choice of ket for 
ax and then choose |aj) for i > 1 such that (ai|cij) is real positive, which fixes these kets uniquely. 
The resulting Gram matrix G, L j = (ai\aj) is then independent of the choice of |ai). Indeed directly 
in terms of the states cdj we can write 

Gij — rije l8ij where rfj — tr ctiCtj and dij = phase of txoL\ctiOtj (3) 

(noting that the phase of traiaiaj equals the phase of (a,|<Zj) if {a\\ai) and {a\\aj) are real positive). 
This construction, as written, fails to specify G uniquely if u\cti = for some i and then presumably 
some more complicated prescription is required. However in the following, we will not work with 
such canonical choices. 

We have the following three basic properties of Gram matrices. 

Property 1 If Sax = {on ®£,i} is a set of pure product states and Ga, Gx are Gram matrices for 
{cii\ and respectively then G ax = Ga ° Gx (where the kets for Sax are taken as the products 
of the chosen kets for Ga and Gx )■ 

Proof Easy to check. □ 

Property 2 A matrix M arises as a Gram matrix for some set of kets {|cti)} iff (i) Ma — 1 for all 
i, and (ii) M > 0. 

Proof The forward implication is immediate. Conversely if M > then we can write M = C'C. 
Then the |oj)'s are given in components by the columns of C. □ 

Property 3 Let Sa = {oti} and Sb — {Pi} be two sets of pure states and let Ga and Gb be any 
corresponding choices of Gram matrices. Then Sa and Sb are unitarily equivalent iff Ga = K o Gb 
where [K\ i} = e^* - ^ for some 6 t € K. 
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Proof By lemma [2] we can choose equal Gram matrices for Sa and Sb iff Ga = K o Gb with 
[K] i:j = e i{ - 6i - ^ for some 9i € K. The result then follows immediately from lemma 1 of 3 , stating 
that two sets of kets are unitarily equivalent iff they have equal Gram matrices. □ 

Using these properties, we get the following result. 

Theorem 2 Let {en} and {Pi} be two sets of pure states. Let Ga and Gb be any corre- 

sponding choices of Gram matrices. Then {ai} =>■ {Pi} iff Ga = M oGb for some M > (and then 
we must also have M satisfying (i) of property] ^ . 

Proof There is a physical transformation mapping on to Pi 

iff there is a unitary map on ® |0)(0| —>Pi®^i for some pure states & (by Stinespring dilation) 
iff {cti} and {Pi ® £j} are unitarily equivalent for some choice of pure states £j 
iff Ga = K o Gx ° Gb for some G x > and [K] l3 = e^'"^) for some 0; G R (by properties dj) 
iffG A =MoG B for some M > (by property EJ. 

In the last step we have also used the fact that the Hadamard product of positive semi-definite 
matrices is positive scmi-dcfinitc. □ 

Corollary 1 Let {ai} and {Pi} be sets of pure states on Ha andTis respectively. 

(a) If {ai} =>■ {Pi} an d {Pi} {on} then {ai} and {Pi} are unitarily equivalent (i.e. there is a 
unitary operation U on TLa © with UaJJ^ = Pi for each i). 

(b) Let 7r be any permutation of the set of indices i. If {ai} => {Pi} and {Pi} =>■ {a n ^} then {ai} 
and {Pi} are unitarily equivalent. 

Proof (a) By theorem [5] we can write 

G A = M« o G B and G B = M (2) ° G A - (4) 

Let if A = {|ai)} and Kb = {\bi}} be sets of kets with Gram matrices Ga and Gb respectively. By 
eq. (@J, [Ga]«j = iff [Gs]ij = 0. Hence if the kets of Ka lie in a family of orthogonal subspaces 
then the corresponding kets of Kb must similarly fall into subsets that are mutually orthogonal, 
and the corresponding subsets of Ka and Kb must be mapped to eachother. So without loss of 
generality we may assume that Ka cannot be orthogonally decomposed and in particular, for each 
|ajt) there is a sequence from \a±) to \ak). 

K) = ho)> \ a h), ■ ■■ , \ a u) = K) ( 5 ) 

such that each successive pair \ai t ) and |fflj 4+1 ) is non-orthogonal. Now Ga = o M'- 2 -' o Ga so if 
[G A ]y = (oi|oj) 7^ then 

But MW is the Gram matrix Gx for some set and similarly for M^ 2 \ Hence IfM^]^! < 1 

and then eq. JHJ gives IfM^Jyl = 1 if (ai\aj) ^ 0. In that case = e l6ij \$,i). Now according to 
eq. |jSJ) any |o,fc) can be connected back to \a\) by a sequence of |<2j)'s such that any two consecutive 
states are non-orthogonal. Hence the corresponding |&}'s along the sequence differ only by a phase. 
Thus we get |£ fc ) = e l9fc |£i) for all k so [MW]y = e l ^~ e ^ and by property {aj and {/3 4 } are 
unitarily equivalent. 

(b) Suppose T : ai —> Pi and S : Pi — > ow^ are physical transformations. Then <ST : ai — ► and 
there is a power A; (actually the order of it in the permutation group) such that (ST) k : on — ► ct!j. 
Writing (5T) fc as ((5T) fc - 1 5)T we see that ((ST)*" 1 ^) : # -► a 4 so by (a), {a*} and {#} are 
unitarily equivalent. □ 

The method of proof of theorem[2]also allows us to characterise the space of all possible physical 
transformations taking {ai} to {Pi} when {ai} =>■ {Pi} is true. For example we have the following. 
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Corollary 2 Let {a{\ and {Pi} be sets of pure states. Suppose that {on} {Pi} and tr PiPj 7^ 
for all i,j i.e. the pure target states are pairwise non- orthogonal. Then there is a unique physical 
transformation (for density operators on the joint support of the source states) mapping {cti\ to 
{ft}- 

Proof Suppose that we have a physical transformation T : on — ► /3j. By the purity of all states 
involved, the Stincspring unitary dilation must have the form oti ® |0)(0| — * Pi ® £j for some set 
X = of pure states. Then (with suitable choices of kets) Ga = Gx Gb- Since tr (3if3j / Owe 
have [Gs]ij 7^ for all i, j so Gx is uniquely determined i.e. is fixed up to unitary equivalence 
and all such sets produce the same physical transformation on the source space. □ 

Our ultimate goal would be to characterise transformability {pi} =4> {ct;} between general sets 
of mixed states. The above proof technique (relating the matrix M directly to the Stinespring form 
of the physical transformation) reveals limitations of our approach for this general context. For 
example if both sets of mixed states are on a system X then the Stinespring form of the physical 
transformation is 

U:pf® |0)(0| £ -» g E with o-i = tr E tf E . 

For pure target states o~i we must have the product form g E = af £g> ojf and we get the Hadamard 
product structure for the corresponding Gram matrices. However for mixed target states the XE 
register will generally be entangled and we lose the simple Hadamard product structure. Another, 
perhaps more fundamental, problem is the lack of a suitable generalisation of the notion of Gram 
matrix for a general set of mixed states {pi}. For example the matrix constructed from tr piPj and 
tr piPiPj in eq. © no longer characterises {p{\ up to unitary equivalence. Hence we need some new 
kind of construction that also behaves well under partial traces. However if the target set is pure 
(but the source set is general) we still retain the product structure of the XE register above and 
the problem of {pi} =4* {1^X^*1} can ^ e reduced to the fully pure state case as follows. 

Corollary 3 For any set {pi} let pi = ^2„PivCtw with = \a iu ){a iv \ be any pure state decompo- 
sitions of the states and let {[3i\ be any set of pure states. Then {pi} {Pi} iff there is a physical 
transformation T : ct^ — > Pi i.e. iff {a^} {Piu} where Pi v — Pi for all v. 

Proof Since Pi is pure, any transformation sending pi to Pi must also send every pure state in the 
range of pi to Pi too, giving the forward implication. The reverse implication is immediate by the 
linearity of T. □ 

In the next section we will introduce a broader class of transformations, multi-probabilistic state 
transformations, which have implications for the more difficult problem of {pi} =^ {o~i} when the 
source set is pure (and the target set may be mixed). 

3 Multi-probabilistic transformations 

Consider a family of pure source states, {o^}, i — 1, . . . , n, and m families of corresponding pure 
target states, {Pi}, i = 1, • • • , n, j = 1, . . . , m, all being states on the same Hilbert space Ti of finite 
dimension d. 

We want to consider here the question whether there is a transformation which, for each i, sends 
on with probability P? to Pf, for an admissible probability matrix P? , i.e. a matrix of non-negative 
entries satisfying Ylj P? ^ 1 f° r au *■ The value P® = 1 — J^j Pi i s the probability of failure of 
the process, given the source state labelled i. The transformations we seek should in fact not only 
perform these transformations with the conditional probabilities P- , but also output the value of 
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j G {0,1,..., to} as a measurement result. Such transformations are known in the literature as 
instruments |14| . 

We call such a state map a multi-probabilistic transformation, denoted 

X : {aj {$}. 

Note that even though we introduce this transformation only on some pure states, it is generally a 
physical transformation on all density operators on 7i. 

As a first observation, note that we can in fact demand Pf — 1 for all i: we simply augment 
the operation T by a preparation of some arbitrary pure /? , if the failure event "0" occurs. This we 
will assume from now on. 

As in sectionElwe introduce kets \ai) and \bl) with cti = \ai)(ai\, (3f = |^)(^| and corresponding 
Gram matrices Ga and Gbd for the sets {cki} and {Pf}- 

Theorem 3 A multi-probabilistic transformation 

exists iff there are positive semidefinite matrices II 1 , ... , IT™ with diaglF = (P(, . . . , P£), such that 

GU = ^IF°G B3 . (7) 

i 

Proof For the forward implication, assume that such a T exists. By augmenting the Hilbert space 
H. by a suitable ancillary space £ and a measurement output space J = span{|j) : j = 1, . . . , m}, 
this transformation can be thought of as an isometry 

U:H — >H®J®£, 

followed by tracing out £ and measuring {\j} : j = 1, . . . , m}. To conform to the requirements, the 
image of |a;) under U must be of the form 

Isometry requires preservation of the inner products, i.e. for all i, k, 

<aik>=EV^^V*>-(&M), (8) 
j 

using that the |j) form an orthonormal basis in J. Then H? fc = \Jp~j~P~l (fil'Pk) clearly defines 
semidefinite matrices with the correct diagonal, and satisfying eq. J7J. 

Conversely, assume eq. {7J|. Then we can write Ilj fc = \Jp~[p~1 {<£>{ with normalised vectors 

|</5^) (because a positive semidefinite matrix is always expressible as a Gram matrix of vectors whose 
lengths are given by the diagonal - an easy generalisation of property [3 above). Thus clearly eq. (0 

is satisfied, which means that that the sets { | a.j) } and ® \i) ® \fi)\ are related by an 

isometry U. This, followed by tracing over £ and measuring : j = 1, . . . , to}, is the desired map 

r. □ 



G 



We remark that in case we choose not to demand ^ . P/ = 1 but only < 1, the criterion of the 
above theorem simply becomes 

G A >Y,n j °G B i, (9) 

3 

which, for m — 1 (i.e., only one set of possible target states) reduces to (a generalisation of) Chefles' 
probabilistic state transformation theorem in |13) . 

We demonstrate now how theorem [3] can be applied to the problem of {pi} => {o~i} when the 
source states pi are pure. 

Theorem 4 Let {on} and {o~i} be sets of states with on pure. Then {a{\ => {o~i} iff there exist 
pure state decompositions o~i — J^- P/ f3f ({3j — \bj)(bl\) and a multi-probabilistic transformation 

i -\K H !• 

Proof Suppose a physical transformation maps on to (Tj, which as usual can be written as the 
composition of an isometry 

U:H — >H®£, 

involving an ancillary space £, followed by a partial trace over £. Introducing an arbitrary rank-one 
measurement POVM (-E , j) i j=i ! ..., m in £ (e.g., a complete von Neumann measurement in some basis), 
we observe the following: 

cr,; = tr sUatiUi 

= 5^trg((l®.E i )Cfa i tft), 

3 

because the Ej sum to unity. Since the on are pure, the summands in the second line are positive 
rank-one operators, which can be written 

txs{{l®E j )Ua i U^)=Pi\b j Ml 
with pure states \b\) and probability distributions (P/, . . . ,Pj m ). 

Thus the sequence of operations: the isometry U, measuring the POVM (Ej) and tracing out £, 
implements a multi-probabilistic transformation 

T : {on} & {\b{)} with EjP?\bm\=<ri for alH. (10) 

Conversely, the existence of such a multi-probabilistic transformation obviously implies that the 
transformation has the property T : {cti} i — > {o~i}- D 

Hence we have found necessary and sufficient conditions for the problem of mapping pure source 
states to general target states. However the result is more complicated than the cases of theorem 
121 and corollary |3 since it involves an existential quantifier over all pure state decompositions of the 
target states. As such, it is more difficult to implement in practice but we note that our conditions 
may be recast in the formalism of semi-definite programming to facilitate their implementation. 
More details will be given in an expanded version of this paper. The general problem of finding 
useful tractable conditions guaranteeing {/>;} {o~i}, where both sets may contain mixed states, 
appears to be a rather difficult question. Some further recent developments have been announced 
in H5J. 
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